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Abstract 

In this article, we give an elementary construction of sZ(n)-homological 
invariants of links presented by braid forms. The Euler characteristic 
of this complex is equal to sl(n) quantum polynomial invariant of link. 

1 Introduction 

We present here a new method of categorifing quantum polynomial invari- 
ants. 

M. Khovanov and L. Rozansky defined homological invariants of links 
whose graded Euler classes are quantum polynomial invariants. They used 
the notion of matrix factorization and resolutions of diagrams. In this paper, 
we will define another homology theory which is similar to the Khovanov- 
Rozansky theory and related to the computational method of quantum poly- 
nomial invariant. 

In Khovanov-Rozansky theory, graded vector spaces are associated to ori- 
ented trivalent graphs. We will construct a graded module whose generators 
are sets of colorings on graphs. These colored graphs have representation 
theoretic meanings. One can easily confirm that if we take a field coefficient, 
our graded vector space is isomorphic to the one Khovanov and Rozansky 
defined using the matrix factorization. So, our complex is isomorphic to the 
Khovanov-Rozansky complex as vector spaces. Similar relations have been 
already discussed and developed. Our theory can be defined for the integer 
coefficient though Khovanov-Rozansky theory are defined for fields of charac- 
teristic zero. We first review quantum polynomial link invariants associated 
to the vector representation of U q (sl(n)) and its graphical calculus. Next, 
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we introduce the graded module and construct complexes. We prove the 
invariance of its homology under the Reidemeister moves. 

Our method may suggest the importance of representation theory of quan- 
tum groups in categorical link theory and the possibility of categorification 
of quantum polynomial invariants associated with other representations of 
quantum groups. 

2 Review 

2.1 Quantum invariants 

In this chapter we review the state sum construction of the quantum sl(n) 
link invariant associated with the vector representation. 

Definition 1. Let L be an oriented link in S 3 and D be an oriented link dia- 
gram of L. A resolution of the diagram D means a locally oriented trivalent 
graph which is obtained by resolutions of all crossings of D by either one of 
the two ways depicted in Fig. [0 □ 




Figure 1: 0, 1-resolutions of crossings 

We call the wide edge obtained by the 1-resolution of positive crossing and 
the 0-resolution of negative crossing the singular edge. Edges of a resolution 
of the diagram D except singular edges will be called the normal edges. We 
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call the two edges coming to the singular edge the legs and two edges going 
out the singular edge the heads. 

Fix a nonnegative integer n and denote by N the set of n elements 
{1, • ■ ■ ,n}. For two different elements a and b of N we define a number 
ir(a, b) := 1 if a > b, ir(a, b) : = if a < b. Let G be an oriented, trivalent, 
planar graph obtained by the resolution of D. A state a is an assignment 
of an element of N to each normal edge e. It should satisfy the conditions 
that for each singular edge the set of the elements of N attached to the legs 
of the singular edge is equal to the set of the elements of N attached to the 
heads of the singular edge and the elements attached to the heads (or legs) 
of singular edge must be different from each other. 




e 3 e 4 ff(e 3 ) ff(e 4 ) 



a{e\) ^ (T(e 2 ) where a{ei) £ JV 

Figure 2: Assign an element of N to each normal edge 

Given a state a of G, we define the weight wt(v, a) of a vertex v of a 
singular edge to be 

(!) wt ( Uj CT ) = g l/2-*(<T(ei), -(e 2 )) ; 

where g is an indeterminate, and e\ and e% are the left and right legs (resp. 
heads) respectively with respect to the orientation of G. 

Let E be a singular edge of G and vi, V2 be vertices of E as in the figure HI 
We define a weight of a singular edge as wt(E) := wt(wi)wt(w2). The singular 
edge can take three values according to the state around the singular edge. 

{q cr(ei) = a(e 3 ) < a(e 2 ) = a(e 4 ), 
1 tr(ei) = a(e 4 ), a(e 2 ) = a(e 3 ), 
g- 1 o-(ei) = cr(e 3 ) > cr(e 2 ) = cr(e 4 ). 
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<j(e 3 ) <j(e 4 ) 

Figure 4: Singular edge and vertices 



If we delete every singular edge of G and identify the heads and the legs 
of the singular edges which were connected by singular edges( in other words, 
collapse the singular edges to points), we obtain an union of oriented closed 
curves each of which is equipped with the element of N. Then we define the 
rotation number of the state to be 

rot(o-) = (MC) ~n- l)rot(C) 

c 

where the sum is over all closed curves C equipped with cr(C) G N and 
rot(C) is the rotation number of C. (It is 1 if C is counterclockwise and — 1 
otherwise.) Now we define a Laurent polynomial (G) n as follows. v 

< G >n = e { n wt ^> ^ rot{a) } 

states a vertices v 

Denote by Cr the set of crossings of D. Given a crossing of a diagram, 
we can resolve it in two possible ways. A resolution of D is a resolution 
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Figure 5: Delete and connect the edge 

of each crossing of D. Thus, D admits 2*^ r ^ resolutions. There is a one- 
to-one correspondence between resolutions of D and subsets of the set Cr 
of crossings. Namely, to cr C Cr we associate a resolution of D, denoted 
D(cr), by taking a 1-resolution of each crossing that belongs to cr C Cr 
and a O-resolution if the crossing does not lie in cr. Let iV + , 7V+ be the 
number of O-resolutions, 1-resolutions of positive crossings respectively, and 
TVq", iV-f be the number of O-resolutions, 1-resolutions of negative crossings 
respectively. We denote the writhe number of D as wr(D). Following these 
notations, we can state the theorem [5]. These definitions are just based on 
the representation theory of quantum groups. 

Theorem 2.1 (Murakami, Ohtsuki, Yamada). Let L be an oriented link and 
D be its diagram. Associate a polynomial to D as follows 

(D) n := q n{ - wr{D)) (-l) #{cr} q N °~ Nr (D(cr)) n , 

crCCr 

then (D) is invariant under the Reidemeister moves I, II, and III . 
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3 Homology 



3.1 Cube structure 

We review the cube structure according to p]. Let A be a finite set. Denote 
by r(A) the set of all pairs (B, a) where B is a subset of A and a an element 
of A that does not belong to B. To simplify notation we often denote 

(a) a one element set {a} by a, 

(b) a finite set {a, b ■ ■ ■ c} by ab ■ ■ ■ c, 

(c) the disjoint union A U B of two sets A, B by AB; for example, we denote 
by Aa the disjoint union of a set A and a one element set {a}; similarly, Aa6 
means A U {a} U {6}, and so on. 



Definition 2. Zet A be a finite set and C an additive category. A commu- 
tative A-cube V over C is a collection of objects V(X) G Ob{C) for each 
subset Xof A and morphisms for each (X, a) G r(A), 

C(X) : V(X) — V(Xa) 

such that for each triple (X, a, b) ,where X is a subset of A and a, b, a ^ b 
are two elements of A that do not lie in X , there is an equality of morphisms 
a(Xa)C(X) = £{Xb)&{X) 

We say a commutative A- cube is an A-cube. Maps are called structure 
maps of V. 

Definition 3. Let A be a finite set and C an additive category. A skew- 
commutative A-cube V over C is a collection of objects V(X) G Ob(C) for 
each subset X of A, and morphisms 

C(X) : V(X) — V(Xa) 

such that for each triple (X, a, b), where X is a subset of A and a, b, a ^ b 
are two elements of A that do not lie in X , there is an equality of morphisms 

Let R be an arbitrary commutative ring and we will consider only cube 
structure over an additive category R — mod unless stated otherwise. Given 
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/1-cubes or skew A-cubes V and W over i?-mod, their tensor product is 
defined to be an A-cube(if V and W are both cubes or skew cubes)or a skew 
cube(if one of V, W is a cube and the other is a skew cube), denoted V ® W, 
given by 

(V ® W){X) = V(X) ® 

where tensor products are taken over i?. 

For a finite set £, denote by o(C) the set of complete orderings or elements 
of C. For x, y G o(£) let ?/) be the parity function. y) = if y can 
be obtained by x via an even number of transpositions of two neighboring 
elements in the ordering, otherwise, p(x,y) = 1. To a finite set £, associate 
a R- module E(C) defined as the quotient of the R- module, freely generated 
by elements x for all x G o(£), by relations x = (— l) p ( x ' for all pairs 
x, y G o(£). The module is a free -R-module of rank 1. For a G" C there 

is a canonical isomorphism of graded -R-modules E(C) —> E(£a) induced by 
the map o(L) —> o(La) that takes x G o(L) to xa G o(La). Moreover, for 
a, b, a 7^ 6, the diagram below anticommutes 

E{C) E(Ca) 



E(£b) E(Cab) 

Denote by Ei the skew /-cube with Ej(£) = E(C) for C C / and the struc- 
ture map Ej(jC) —> Ej(Ca) being canonical isomorphism E(C) — > E(jCa). 

We will use Ej to pass from /-cubes over .R-mod to skew /-cubes over 
R-mod by tensoring an /-cube with Ej. 

Let V be a skew /-cube over an abelian category C. To we associate a 
complex C(V) = (C^V), & ), i G Z of objects of C by 

(3) C"(V) = ®cci,\c\=iV(C) 

The differential ef : C l (V) -» C l+1 (V) is given on an element a; G V(C), \C\ — 
i by 

(4) d\x) = 

aei\c 

In practice we shall habitually drop E(C) from the notations of skew cube 
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and cube complex which are derived from commutative cube because they 
are only a choice of sign. 

3.2 Colored graph spaces and constructions of struc- 
ture morphisms 

We give a definition of our chain complex of link diagram using cube struc- 
ture. From now on, we shall always assume that L means a link and D 
mean a link diagram of the closure of a clockwise oriented braid representing 
L. By restricting our attention to braid closure diagram, we will prove the 
invariance under the Markov-moves instead of the Reidemeister-moves. 

Definition 4. Let G be an oriented trivalent graph obtained by a resolution 
of a link diagram. We define a graded 'L-module C(G) as follows. As a 
generator of C{G) we take all the states of graph G and call them as colored 
graphs. Colors of edges are represented by integers from 1 ton. Fix a colored 
graph o G C (G) , we will define a grade of a state around a singular edge as 
follows. Let E be a singular edge of G as in figure \Q 

{1 cr(ei) = a(e 3 ) < a(e 2 ) = cr(e 4 ), 
a{e x ) = a(e 4 ), a(e 2 ) = cr(e 3 ), 
-1 cr(ei) = cr(e 3 ) > cr(e 2 ) = cr(e 4 ). 

Similarly, we define a grade of parallel edges obtained by O-resolution of pos- 
itive crossing as 1 and also define the degree of parallel edges obtained by 
1-resolution of negative crossing as —1. 

We define a grading of a colored graph by 

gr(o-) := iV + - JVf - wr(D) ■ n+ deg(£)+ ( 2a (C) - n - l)rot(C) 

singular edges E curves C 

where the sums are over all singular edges in G and curves as in the definition 
of the rotation number of the state, Nq , iV-f are the number of O-resolutions 
of positive crossings, 1-resolutions of negative crossings respectively. We call 
this graded module C(G) as colored graph space associated to G. 

We will depict the colored graph around the singular edge whose grading 
is as in the left hand side of the figure [6] and the colored graph whose 
grading is not as in the right hand side of figure M ■ In the figure El we 
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Figure 6: States around the singular edge whose grade=0 or ^ 




Figure 7: Morphisms between T and T 1 



depict the singular edge whose grade is equal to as a simple crossing but 
we will treat as an singular edge. 

We will associate a CV-cube to D as follows. Given a crossing of a diagram 
D, we can resolve it in two possible ways as in Section2. A resolution of D 
is a resolution of each crossing of D. Thus, D admits 2*^ Cr ^— resolutions. 
There is a one-to-one correspondence between resolutions of D and subsets 
cr of the set of crossings Cr . Namely, to cr C Cr we associate a resolution of 
D, denoted D(cr), by taking a 1-resolution of each crossing that belongs to 
cr and a O-resolution if the crossing does not lie in cr and assign the colored 
graph space C(D(cr)) to D(cr). 

Take a crossing a of D and a subset A of Cr which does not contain 
a. Resolve crossings of D by the 1-resolutions of the crossings A and the 
0— resolutions of the complement of A except a. If we take a resolution of 
a which replace the crossing a to parallel normal edges, we will denote this 
resolution of £) as T . If we take a resolution of a which replace the crossing 
a to a singular edge, we will denote this resolution of D as T 1 . The difference 
between T and T 1 is depicted in the figure [71 To define the cube structure, 
we must define morphisms between them. We define degree morphisms Xo 
, xi between colored graph spaces as follows. Let E be a singular edge of T 1 
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depicted in the figur^H We will call colorings of singular edges as positive 
type (resp. negative) if the degree of the singular edge is equal to 1 (resp. 
— 1). We define the morphisms xo, Xi as follows. 

First we will define Xi niorphism. Xi morphisms are morphisms from 
0— resolution to 1— resolution of a negative crossing. Take a colored graph 
a G C^T 1 ) and depict a as a colored oriented trivalent planar graph. If we 
delete all the singular edges of a and identify the vertices of heads and legs 
of same singular edge as in the Fig. [8] , we will obtain a new colored oriented 



Figure 8: Delete the singular edge and identify the vertices 

graph. We will call this new graph as colored circles of a and consider them as 
simple closed oriented curves with colorings. We can also regard the colored 
circles as the union of oriented colored normal edges of a because we deleted 
only the singular edges of a. We will say that a colored circle C goes through 
a singular edge S ( or a singular edge S is on a colored circle C), if a normal 
edge of the colored circle is the head or the leg of the singular edge S. 

Take a colored circle C and singular edges S, S' on C. We can take an 
oriented path on C which is outgoing from S and incoming to S' . We will 
call this subgraph of C as colored path from S to 5" and call these singular 
edges a source singular edge S and a target singular edge S' . We can regard 
a colored path on C as a subset of normal edges of C. (We do not assume 
S 7^ S'. If S — S', the colored path from S to 5" is equal to the colored circle 
itself. ) 

If there exist two distinct colored paths which start from the same sin- 
gular edge and end at the same singular edge, they consist a circle and can 
be seen as an oriented colored planar subgraph. If this subgraph does not 
have self-intersections and does not have a path which crosses this subgraph 
whose intersection points with this subgraph are positive singular edges or 
negative singular edges, we call them as distinguished circle. By definition, 
it is trivial that the normal edges of distinguished circle have just 2 distinct 
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j 



j 
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colorings. Exchanging the colorings of colored paths of distinguished circle 
will introduce a new distinguished circle and a new colored oriented graph. 
We will call this coloring exchanging procedure as exchanging colorings of 
distinguished circle (or short, color exchange ). 

Suppose the singular edge E of T 1 in the Fig. [7] has degree= 1 and there 
exist distinguished circles which contain the leg or the head of E and its 
source and target singular edges are not positive types. If color exchang- 
ing of the distinguished circle shifts the degree of the source and the target 
vertices +1 and does not change the degrees of singular edges on the distin- 
guished circle except 3 singular edges "the source singular edge" "the target 
singular edge" and E, we will exchange the colorings of colored paths of the 
distinguished circle then replace the singular edge E to the parallel normal 
edges as in the Fig. [TTJ We can consider it as an element of C(T°). 




Figure 9: Replace 

We will modify and add other term as the special case. We must add and 
consider exceptional terms to xi which is related to the Reidemeisterl-move. 
If the normal edge which is the head or leg of E does not intersect with 
other normal edges (i.e., the head and the leg of singular edge E consist a 
simple loop), delete the singular edge and replace to parallel normal edges 
and change the coloring of simple closed curve as to preserve the grade as in 
the Fig. M 

If the subgraph does not permit these procedure, we send them to 0. If 
there are some possibilities of taking distinguished circles and exchanging the 
colorings, sum up all of them. If there are no possibilities of taking distin- 
guished circles and exchanging the colorings which satisfies the conditions, 
we will send to 0. 

In the case when the singular edge E has degree= — 1 , replace the singular 
edge E to parallel normal edges and we can naturally consider colorings of 
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X) 



exceptional morphism 



Figure 10: Exceptional term 



them as in the Fig. [TTJ We will consider them as an element of C(T°). We 
will denote it as a and consider as an element of C(T°). The relation between 
a and a is gr(cr) = gr(a). 



If the singular edge E has degree = 0, take two colored paths outgoing 
from E and incoming to the same singular edge ( or incoming to E and 
outgoing from the same singular edge). If the degrees of the singular edges 
on the colored paths except the source and target vertices are not changed 
by exchanging the colorings of these colored paths, exchange the colorings 
of the colored paths. These conditions implies that the source or the target 
singular edge which is not E must not be positive type and the degree of its 
singular edge must be shifted +1, and the degree of the singular edge E is 
changed to —1. So we can replace the singular edge E to the parallel normal 
edges and consider it as an element of C(T°). We denote it as o' G C(T°). 
We only permit color exchanging which satisfies gr(cr) = gr(cr'). If there are 
some possibilities of exchanging the colorings, sum up all of them. If there 
are no possibilities of changing which satisfy the conditions, we consider the 
value as 0. 

In the xo case, we would like to construct a morphism C(T°) — > CiT 1 ) 




Figure 11: Replace the singular edge E 
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Figure 12: Delete the singular edge whose grade=0 



< 3 




i 3 



Figure 13: Changing must be these type 

which is similar to Xi- Fi x an element a G C(T°) and consider a as colored 
oriented trivalent planar graph. 

Assume that the parallel normal edges of a have colorings % > j depicted 
as in the Fig. [T5] and put a dotted circle around the parallel normal edges. 
This putted circle can be seen as a dotted line as in the left-hand side of 
the figure {fig. We may treat a dotted circle like a singular edge. Take 
two colored paths which start from same singular edge (or the dotted circle 
around the parallel edges) and end at same singular edge (or the dotted circle 
around the parallel normal edges). We assume that one of the colored paths 
contains the normal edge of parallel edges colored i, or j. These two path 
can be seen as a colored subgraph of a and we impose them not to have 




Figure 14: Parallelize the edges which were connected to E 
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self-intersections and not to have a path which crosses this subgraph whose 
intersection points with this subgraph are positive singular edges or negative 
singular edges. So paths which traverse the subgraph are allowed to have only 
degree zero intersection points. We also call them as distinguished subgraph. 
(By considering the dotted circle as singular edge, a distinguished subgraph 
can be seen as a distinguished circle which is used in the Xi case.) Exchanging 
colorings of colored paths of a distinguished subgraph will introduce a new 
distinguished subgraph and a new colored oriented graph. 

Take a distinguished circle of a whose source and terminal singular edges 
are not positive. If exchanging colorings of the distinguished subgraph does 
not change the degrees of the singular edges on the distinguished subgraph 
except the source and target singular edges (or the dotted circle as source or 
target singular edge of distinguished subgraph), we will exchange the color- 
ings of colored paths of the distinguished subgraph and replace the parallel 
normal edges to the singular normal edge E by the natural way as in the 
Fig. [Hj We can consider it as an element of C^r 1 ). We will modify and add 
other term as the special case. We must add and consider exceptional terms 
to Xo which is related to the Reidemeister 1-move. If the normal edges of 
parallel edges colored i or j consist a simple loop, replace the parallel normal 
edges to singular edges and change the coloring of simple closed curve as to 
preserve the grade as in the Xi case. 

If the subgraph does not permit these procedure (or there are no such 
subgraph satisfying the conditions), we send them to 0. If there are some 
possibilities of taking distinguished subgraphs and exchanging the colorings, 
sum up all of them. 



Suppose the parallel edges of a colored i, j depicted in the Fig. [15] has 
a relation i < j, replace the parallel normal edges to a singular edge E and 
naturally extend its colorings. This singular edge E has the degree 1 and we 
will consider them as an element of C{T l ). 




Figure 15: Xo morphism 
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Figure 16: Replace the parallel edges obtained by the O-resolution 



So, xo and xx change some gradings of singular edges and colorings of 
normal edges. They are degree= morphisms by definitions. 

Proposition 1. The colored modules and the modules (C(D(cr)), Xo, Xx) 
defined above admit the cube structure. 

Proof. To prove they have the cube structure, it is sufficient to confirm that 
the structure morphisms commute. Let cr be a subset of Cr, and take two 
distinct elements a ^ 6 G (Cr \ cr). We denote the structure morphisms as 
follows. 



Let a and b be negative crossings and E a and E b be the singular edges 
appearing in the 0— resolutions of a and b. Then the structure morphisms 
Xa, Xb, Xab an d Xba are all Xx type morphisms. If the distinguished circles of 
E a and Eb do not intersect each other, Xa and Xb do not affect to each other 
because the xi-type structure morphism changes only the local colorings of 
edges of distinguished colored circles or changes the colorings of simple loops. 
If the singular edges E a and E b have degree= —1, the morphisms Xa and Xb 
are trivial. Thus in these cases, Xab ° Xa = Xba ° Xb- So, we assume that the 
distinguished circles have intersections. 

By the definitions and the assumptions of the distinguished circle and 
the structure morphism, the distinguished circles can have common singular 
edges. But it is assumed that the structure morphism does not change the 
degree of singular edges except source and target singular edges and preserve 



C(D(cr)) 



C(D(crUa)) 



\b 



C(D(crUb)) 



C(D(crUaUb)) 
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the degree. If the source or the target singular edge of the distinguished cir- 
cle of a is coincide to the singular edge Ef,, they have common distinguished 
circle and the structure morphisms also commute. Therefore exchanging pro- 
cedures do not depend on the order. Thus, they commute to each other. So 
we can conclude that the compositions are commutative for xi-type mor- 
phisms. Suppose a, b be positive crossings and E a , E b be the singular edges 
appearing in the 1— resolutions of a, b. In this case, we also exchange col- 
orings of distinguished subgraph but this procedure is also commutative by 
the definitions and the assumptions of the distinguished subgraph and struc- 
ture morphism. So, in this case, It is similarly confirmed that the structure 
morphisms commutes. The other cases can be checked by similar way. So, 
we can conclude that the structure morphisms commute to each other. □ 

Let k be an integer. We denote by {k} the grading shift up by k. (i,e. Let 
a G C(G) be a colored graph and gr(er) = n, then o~{k} G C(G){k} has the 
grading gr(cr) = n + k.) We denote the some propositions which are called 
MOY relations developed by Murakami, Ohtsuki and Yamada [5]. 

Proposition 2. Let T and r x be the graphs depicted in the figure [77[ There 
is an isomorphisms as graded modules C(T) = @^ZqG(Yi){2 — n + 2i}. 



Proposition 3. Let T and V be the graphs depicted in the figure\T^ There 
is an isomorphism as graded modules C(T) = C(r'){l} © C(T'){— 1}. 

Proposition 4. Consider graphs r 1; r 2 , T 3 , T 4 depicted in the figure ITU 
There is an isomorphism as graded modules C(r 1 )©C(r 2 ) = C(r 3 ) ©C(r 4 ). 

These propositions are the consequence of [5], derived from the represen- 
tation of quantum group and its i?-matrix , also have close connection to the 
theory of Kazhdan-Lusztig basis of Hecke algebras but we shall not pursue 
this line of thought. We omit the proofs. 




Figure 17: 



16 



Figure 18: 





Figure 19: 



For a link diagram D and Cr D cr be a crossing set, we have constructed 
a complex associated with C(D(cr)), Xo, Xi- We assume to locate C(D(cr)) 
at the cohomological degree= N± — , and we will denote by C*(D) the 
complex associated with the diagram constructed by the shifted cube struc- 
ture. We state the main theorem whose proof is stated in the next section. 

Theorem 3.1. • Let D be an oriented link diagram and H(D) be the 
homology groups of C*(D). Then H(D) is invariant under the Reide- 
meister moves. 

• The graded Euler characteristic of this homology is equal to the quantum 
polynomial invariant. 



where i is the cohomological grading and j is the grading of colored 



Proof. The second statement follows from the above propositions and [5]. □ 



(D) n = J2(-Wrank(H^(D)) 



graphs. 
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4 Invariance under the Reidemeister moves 



We give the proof of the main theorem stated above. These proofs are similar 
to the one in [2]. 

4.1 Rl-move 

Consider the type-I Reidemeister move. 

Proposition 5. For diagrams D and D' depicted above, C(D) is quasi- 
isomorphic to C(D'). 

Proof. Let a G Cr(D) be a crossing of D depicted above. We can consider 
®AaCr{D), aiAC{D(A)) and ©bccv(d), a&BC(D(B)) as subcomplexes of C(D) 
whose differentials are induced from the differential of C(D). Then C(D) can 
be written as the total complex of the bicomplex 

®AcCr(D), a{AC(D(A)) — ^ ®BcCr(D), aeB C(D(B)) 

where the map denoted x is induced by the structure morphisms of cubes 
C{D(A)) — > C(D(a U A)) , A c Cr{D), a $ A. 

We will define morphisms / : C(D') — > ®B<zCr(D), aeBC(D(B)) and 
e : ®bcCv(D), a^ B C{D{B)) — > C(D') as follows. 

Define e : ©_b c cv(l>), o,€bC(D(B)) — > C(D') to be a map which simply 
delete the simple closed curve depicted in the Fig. [20] if its coloring is equal 
to n, otherwise (if its coloring j is not equal to n), multiple (— l)™ - - 7 and 
take n — j distinguished circles which contain the normal edge colored i 
depicted in the Fig. [201 then exchange colorings of each distinguished circles 
and delete the simple closed curves depicted in the figure above and consider 
as an element of C(D'). Exchanging colorings of (n — j) distinguished circles 
shift down its quantum degree (n — j). So the map e is a quantum degree 
preserving morphism. 

If we add a simple circle which is colored n to an element of C(D') and 
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Figure 20: An element of 1-resolution of the crossing a G Cr(D) 

consider it as an element of 1-resolution of D, we can consider this procedure 
as a morphism from C(D') to ®acCt(d), o,<£aC(D(A)) and we will denote /. 

By the definitions of morphisms, we can check the formulas e o f — Id, 
e o x = and we have a following formula. 



C(D) = f(C(D')) © {0 ®AcCr(D), a£ A C(D(B)) ker(e) 0} 



Then we can say that the complex is isomorphic to the direct sum of 
the contractible subcomplex and the nontrivial part which is isomorphic to 
the C(D') by the formula ef = Id. This establishes a homotopy equivalence 
between C(D) and C(D'). The invariance under other cases of Reidemeister- 



1 move can be verified similarly 



□ 



4.2 Reidemeister-2 move 



Consider diagrams D and D' depicted in the figurd2Tl 




D 



D' 



Figure 21: Type Ha move 
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Proposition 6. The complex C(D) is quasi-isomorphic to C(D') for D and 
D' depicted in the Fig. Wl\ 



Proof. 




Figure 22: Resolutions of D 



Fig. [25] depicts the four resolutions of D and morphisms between them. 
Let ip be a morphism ip : C(D W ) — > C(D 0Q ) which is defined by the inverse 
procedure of the structure morphism \\ '■ C(Ajo) : — ► C(D 10 ) (i.e, take dis- 
tinguished subgraphs and exchanging its colorings as to preserve the degree 
and sum up all of its possibilities and the inverse of extra term. ) We define a 
to be a composition of ip and the structure morphism xo '■ C(D) — > C(D i). 
Let Y 1 = {(x,a(x)) G C(D 1Q ) © C(D 01 ), x G C(D 10 )} . We can induce a 
differential on Y\ by the differential on C(D) and direct calculations shows 
that Y\ is stable under the induced differentials. By the construction, it is 
obvious that Xo( x ) + Xi( a ( x )) — ■ 
Let>2 be the subcomplex of C(D) generated by C(D 00 ). 
LetY 3 = {{/3(x), y) G C(D 01 ) ®C(D U ), x,y G C(D n )} where (3 is a mor- 
phism C(-Dn) — > C(D i) defined as the inverse procedure of the structure 
morphism %\ '■ C(Dn) — > C(D i). As their construction, we can consider 
Yi, Yi and I3 as the subcomlexes of C(D). Then we can confirm directly that 
C(D) is isomorphic to the direct sum Y\ © Y 2 © Y3 . The direct calculations 
of the differentials can also show that Y 2 and Y 3 are contractible complex by 
their construction and we can naturally calculate that Y\ is a subcomplex of 
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C(D) and there are natural morphism to C(D') which is a quasi-isomorphism 
to C(D'). Then the complex C(D) can be described as C(D) = Y 1 ®Y 2 ®Y 3 . 
This finishes the proof of this proposition. 

□ 

4.3 Reidemeister-3 




D £>' 



Figure 23: Type III move 

Consider diagrams D, D' which is almost same but different only in the 
small depicted in the Fig. |23j 

We will prove the following proposition. 

Proposition 7. The complex C(D) is quasi-isomorphic to C(D') for D, D' 
depicted in the Fig. [2c\ 

Proof. The complex C (D) is the total complex of the cube of 8— subcomplexes 
which is shown as in the Fig. [2H and we denote the colored graphs of the 
complex C(D) as C(Tij k ), for i, j, k 6 {0, 1} in the figure 1241 

We decompose C(r oo) into a direct sum of two sub-modules. Let W be 
a submodule of r 00 o genereted by 

• r,.. with (k > j > i) and (i > j > k). 

• r x . x with(j > i > k) and (k > i > j). 

• r...+r x . x with (j < k < i) and (i < k < j). 

• r x „ with (i > j > k) and (k > j > i). 

• r.. x with (j > i > k) and (k > i > j). 

• r x ..+r.. x with (j > k > i) and (i > k > j). 
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Figure 24: Resolution cube of D 

• r. x . , T. xx , r xx . and r xxx with all colorings. 

where T... , r.. x , r. x . , r x „ , r. xx , r x . x , r xx . and r xxx are colored 
graphs depicted in the Fig. [25] Singular edges whose degree are not equal 
to will be depicted by black thick line and degree singular edges will be 
depicted by simple crossing as in the Fig. 1251 



i j k j i k i k j j i k j k i i j k k i j k j i 




i j k i j k i j k i j k * 3 k i j k i j k i j k 

r««« r x «« r #x « r.. x r. xx r x . x r xx , r xxx 



Figure 25: colored graphs of C(r oo) 

Let ip be a morphism C(r oi) — > C(Fooo) which is defined by the inverse 
procedure of the structure morphism \i an d define a : C(r oi) — > C(r io) 
to be the composition of ip and structure morphism Xi '■ C(Fooo) — > C^oio)- 
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Using the submodule W C C(r oo) and the morphism a, we can decom- 
pose C(D) as follows. 

Let Yi be a submodule of C(D) which consists of 

• C(T Uj ) , for z, j G {0, 1}, 

• submodule W C C(r oo) defined above, 

• (x,a(x)), for x G C(r oi) where the morphism a is defined above. 

We can induce a differential on Y\ by the differential on C(D) and can check 
straightforward that they are stable under the induced differential. So Y\ 
become a subcomplex of C(D). 

Let Y 2 be the subcomplex of C(D) which is generated by 

• r.„ with (k < j i < j) and (j <i, j <k), 

• r x . x with (k < j < i) and (i < j < k), 

• r.. x with (j < i, k < i) and (i < j, i < k). 

• r x „ with (j < i < k) and (k <i < j). 

Let I3 be a subcompex of C(D) which is generated by 

• r. . with (i> j), 

• r. ox with (i < j), 

• r xo . with (i > j), 

• T xox with (i < j) 

where r. ., r. ox , r xo . and r xox are colored graphs depicted in the Fig. |2T)1 




Figure 26: generators of r io 

We can induce differentials on Yi, Y 2 , Y 3 by a differential on C(D) and 
consider them as subcomlexes of C(D). There is a natural isomorphism 
between Y\ © Y 2 ffi Y 3 and C(D) as abelian groups. The direct calcula- 
tion shows that T... with (i < j, k < j) (i > j, k > j) , r x#x with 
(i < j, i < k) (i > j, i > k) , r.. x with (i < j, i < k) (i > j, i > k) and 
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r x „ with (i < j, k < j) (i > j, k > j) are mapped to r 10 i injectively and 
this shows that Y 2 is acyclic complex. It is also confirmed directly that the 
r. . with (i > j), r xox with (i < j), T 90X with {i < j) and r xo . with {i > j) 
are mapped injectively to Tno and this shows that Y 3 is acyclic complex. 

Next, we will establish a similar decomposition. The complex C(D') also 
has 8 subcomplexes and denoted it as Y' ijk for i, j, k G {0, 1} in the figure 1271 




Figure 27: Resolution cube of D' 
A similar decomposition for C(D') will also defined as follows. 

Let W be a submodule of Tqqq generated by 

• with (i > j > k) and (k > j > i). 

• r' x . x with(j > k > i) and (i > k > j). 

• r'... + r' x . x with (j > i > k) and (k > i > j). 

• r' x .. with (i > j > k) and (k > j > i). 
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i j k i k j j i k i k j k i j i j k j k i k j i 




Figure 28: colored graphs C(To 00 ) 

• r'.. x with (i > k > j) and (j > k > i). 

• r' x „ + r^. x with (j > i > k) and (k > i > j). 

• C r '.xx- r 'xx. and r 'xxx with a11 colorings. 

where T.,., r x>> , r, x ,, ^»»x j ^ixxi r x>x , T'xx. and T' x x x are colored graphs 
depicted in the Fig. [28j 

Let a' be a morphism r' 100 — > Tq 10 defined similarly as a by a composition 
of an inverse procedure of structure morphism xi '■ ^ooo — ^ -^100 an d the 
structure morphism \i '■ Tqqq — )■ r' 010 . 

Let Y[ be a subset of C(D') which consists of 

• T' UJ , for i, j G {0, 1}, 

• submodule W C Tqqq defined above, 

• (x, a'(x)), for x G r' 100 where the morphism a' is defined above. 

We can induce a differential by the differential on C(D') and can check 
straightforward that Y{ are stable under induced differential. So Y\ become 
a sub complex of C(D'). 

Let Y 2 ' be a submodule of C(D') which is generated by 

• r '... wi th ( k < j, i < j) and (j < z, j < fc), 

• r x . x with (k < j < i) and (i < j < k), 

• r.. x with (k < i, k < j) and (i < k, j < k). 

• r x „ with {i < k < j) and (j < k < i). 

Let Kj' be a subcompex of C(D') which is generated by 

. r: o . with (j > k), 

• r'.ox with U < k ), 

• r xo. with (j > k ), 
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• r' xox with (j < k) 

where r'. ., r'. ox , r' xo . and r' xox are colored graphs depicted in the Fig. |29l 

As in the C(D) case, direct calculations of the differentials show that Y 2 ' 
and Y% are acyclic complexes. 

Thus, we can twist out the acyclic complexes from C(D) and C(D'). 
Therefore we can obtain a reduced complex Y\ (resp. Y[ ) from C(D) ( resp. 
C(D') ). 

Next, we will make a correspondence graphically between Y\ and Y[ which 
induces a quasi-isomorphism between them. 

For r... (k > j > i), we associate to T'... (k > j > i) . We associate for 

r... (i > j > k) to r'„. (i > j > k). 

For r x . x (j > i > k) , we associate to T'„, + r' x#x (j > i > k). We associate 

for r x . x (k > i> j) to r...+r x . x (k > i > j). 

For T... + r x . x (j < k < i), we associate r' x . x (j < k < i). We associate for 

r... + r x . x (i < k < j) to r x . x (i <k <j) . 

For r x „ {i > j > k) , we associate r'. x . (i > j > k). We associate for r x „ 
(k> ]> i) to r'. x . (k > j > i). 

For r.. x (j > i > k), we associate r'. x . (j > i > k) . We associate for r.. x 

(k>i>j) to r'. x . (k>i>j). 

For r x ..+r.. x (j > k > i), we associate r'. x . (j > k > i). We associate for 

r x ..+r.. x to r'. tx . (i> k> j). 

For r. x . (j > k > i) , we associate r'.. x (j > k > i). 
For r. x . {i > k > j), we associate r / „ x {i > k > j). 
For r. x . {k > j > i), we associate r' XM (k > j > i). 
For r. x . (i> j > k), we associate r' x# . (i > j > k). 
For r. x . (k > i > j), we associate T' 9 . x + r' x .. (k > i > j). 
For r. x . (j > i > k), we associate T' 9 . x + r' x ,. (j > i > k). 
For T , xx , we can associate naturally r' xx> . 
For T xx . , we can associate naturally r^ xx . 
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For r xxx , we can associate naturally r' xxx . 

We can construct a natural correspondence between F U j and T U j, and also 
between {(x, a(x)) x G r 00 i} and {(y, a'(y)) y G T' wo }. 

We can directly confirm that the above correspondence can be seen as 
chain homomorphisms Y\ — > Y{ and Y[ — > Y\ and this chain homo- 
morphisms give a homotopy equivalence . Therefore we conclude that our 
cohomology is invariant under the Reidemeister-move III □ 

This completes the proof that H(G) is invariant under all the Reidemeis- 
ter moves. 



5 Applications and generalizations 

We sketch here an application and generalize to a graphically defined infinite 
dimensional complex. One application of these graphical cohomology is to 
establish dualities between links by constructing non-degenerate pairings. 

Theorem 5.1. Let L be a link. Denote by—L the link obtained from L by 
reversing the orientation of every component of L and L the link obtained 
from L by reversing the orientation of every component of L and switching the 
upper- and lower-branches at each crossing. Then there are a non- degenerate 
pairing H(L, k) (g>fc H(L, k) ==>■ k where k means a field and a isomorphism 
H(L, k) = H(-L,k). 

Proof. Consider the chains C(L), C(—L). Denote D be a diagram of L which 
is presented by a braid form. By reversing the orientation of L, we can nat- 
urally make an isomorphism between C(D) and C(—D) as a graded module 
because reversing orientations does not change the crossing-type of D and 
—D. But our structure morphism of cube does not depend on the orienta- 
tions of underlying graphs. So the differentials also unchanged by reversing 
the orientations. Thus we have an isomorphism H(L, k) = H(—L, k). 

C(L,k) can be naturally identified to Hom(C(L)),k where k is a coef- 
ficient ring. By the standard homological algebra, we can identify the co- 
homologies of C(L,k) and Hom(C(L),k). Thus we have a non-degenerate 
parings H(L, k) <g> H(L, k) =^ k. □ 

As a consequence we can conclude that the following formula. 
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Proposition 8. Let L be a link and V be a link obtained from L by switching 
the upper- and lower-branches at each crossing. If L = L or L = L' , we 
have a non- degenerate paring H(L, k) ®fc H(L, k) ==>- k 

We can consider a generalization of this graphically defined cohomology 
to infinite dimensional cohomology as the HOMFLY polynomial can be 
obtained by generalizing the quantum sl(n) polynomial invariant motivated 
by the skein theory. The key observations is that the HOMFLY polynomial 
is obtained by generalizing the quantum polynomial sl(n) invariant based on 
the skein theory and that the propositions 3.6 — 3.7, the [MOY] -relations, 
and the proof of the invariance under Reidemeiser moves II, III almost 
unaffected by the choice of n which is the size of colorings (or the index of 
quantum group sl(n) ). We state here a non-modified definition of generalized 
complex but to construct a link homology, we must modify the definition. 

Let B n be a n— strands braid group and 6j G B n with (1 < i < n — 1) 
be the standard generators and b = (b^ ■ ■ -bl k ) G B n be an element. We use 
graphical braid presentations as usual. We will assign a complex to b which is 
invariant under the Reidemeister move II, III. We resolve the crossing of b by 
the same rule of the 0, 1 resolutions of crossings of a braid closure diagram. 
(See the Fig. [TJ) Let G be a oriented trivalent planar diagram obtained by 
the resolutions of each crossing of b. A state of G is a function from the set 
of normal edges of G to N. It should satisfy the following conditions that 
for each singular edge, the set of elements of N attached to the legs of the 
singular edge is equal to the set of elements of M attached to the heads of the 
singular edge and the elements attached to the legs (resp. heads) must be 
different from each other. Furthermore the states must have same colorings 
at the initial and the terminal points of the braid diagram(i.e., the state can 
be extended to the closure of braid diagram). Given a state of G, we can take 
the n-colored paths by considering the braid as the n-paths. If the strand 
has been attached i by the state, we define the quantum degree of colored 
strand as 21 We define the quantum degree of a singular edge. Let E be 
a singular edge of G appearing in the 1-resolution of positive crossing as in 
figure HI 

{0 er(ei) = cr(e 3 ) < cr(e 2 ) = er(e 4 ), 
1 a(ei) = a(e 4 ), a(e 2 ) = a(e 3 ), 
2 cr(ei) = tr(e 3 ) > tr(e 2 ) = cr(e 4 ). 
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Let E' be a singular edge of G appearing in the O-resolution of negative 
crossing as in figure SJ 

{-2 o-(ei) = a(e 3 ) < a{e 2 ) = cr(e 4 ), 
1 a{e x ) = a(e 4 ), a(e 2 ) = a(e 3 ), 
cr(ei) = cr(e 3 ) > cr(e 2 ) = cr(e 4 ). 

This definition of quantum degree is the modified one defined in the definition 
3.3. We also put the quantum degree on the parallel normal edges appearing 
in the O-resolutions of positive crossings and the 1-resolutions of negative 
crossings. Let P , Ni be th number of O-resolutions of positive crossings and 
1-resolutions of negative crossings respectively. Then we shift the quantum 
degree 2P — 2N±. This shift can be thought that the O-resolutions of positive 
crossings have quantum degree +2 and the 1-resolutions of negative crossings 
have quantum degree —2. Then we define the quantum degree of a as 

deg(a) = (2P - 2NJ + de ^ E ) + + 2l 

singular edges i; colorings of strands 

Let C{G) be a graded Z-module whose generators are the state of G and 
the degrees are induced by the above formula. We also define the structure 
morphisms between them. In this infinite dimensional graphical complex, 
we can also define the distinguished circles, the distinguished subgraphs and 
the coloring exchange of distinguished circle or distinguished subgraph of 
G. The morphism corresponding to xi is defined to coloring exchanging 
of the distinguished circle (without modification term) and the morphism 
corresponding to Xo is defined to coloring exchanging of the distinguished 
subgraph. It is confirmed similarly that the these graded modules and the 
morphisms consist a cube. The propositions 3.6 — 3.7 and the Reidemeister 
move//, /// also hold by the almost same arguments in the previous section. 
Thus we obtain a categorical braid representation. 

Theorem 5.2. C(G) and the structure morphisms define a chain complex 
which is invariant under the Reidemeister-moves II, III. 

If we modify the C(G), we can obtain a link homology which is invariant 
under the Reidemeister-moves I, II, III. But we do not pursue these things 
in this paper. 
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